//#include<string>
//#include<vector>
//#include<iostream>
//using namespace std;
//
//int main() {
//	int n = 7;
//	vector<int> p = { 8,9,2,5,4,7,1 };
//	int m = p.size();
//	vector<int> dp (m);
//	
//	for (int i = 1; i < m; i++)
//	{
//		if(p[i] - p[i - 1]>0) dp[i] =dp[i-1] + p[i] - p[i - 1];
//		else
//		{
//			dp[i] = dp[i - 1];
//		}
//	}
//	for (auto e: dp)
//	{
//		cout << e;
//	}
//
//
//
//
//
//
//
//
//}
//
////void puy(vector<int>& a, int i, int& sellp, int& get)
////{
////	if (i == a.size() - 1) return;
////	if (a[i] < sellp) sellp = a[i];
////
////}
////void sell(vector<int>& a, int i, int& sellp, int& get)
////{
////	int tmp = a[i]-sellp;
////	if (tmp > get) get+= tmp;
////}
////
////int main() {
////	int n=0;
////	
////	cin >> n;
////	vector<int> a(n);
////	for (int i = 0; i < n; i++)
////	{
////		cin >> a[i];
////	}
////	int sellprice = 100000;
////	int get = 0;
////	int m = a.size();
////	for (int i = 0; i < m; i++)
////	{
////		puy(a,i,sellprice,get);
////		sell(a, i, sellprice, get);
////
////	}
////	cout << get;
////}